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We consider networks in which random walkers are removed because of the failure of specihc 
nodes. We interpret the rate of loss as a measure of the importance of nodes, a notion we denote as 
failure-centrality. We show that the degree of the node is not sufficient to determine this measure 
and that, in a first approximation, the shortest loops through the node have to be taken into account. 
We propose approximations of the failure-centrality which are valid for temporal-varying failures 
and we dwell on the possibility of externally changing the relative importance of nodes in a given 
network, by exploiting the interference between the loops of a node and the cycles of the temporal 
pattern of failures. In the limit of long failure cycles we show analytically that the escape in a node 
is larger than the one estimated from a stochastic failure with the same failure probability. We test 
our general formalism in two real-world networks (air-transportation and e-mail users) and show 
how communities lead to deviations from predictions for failures in hubs. 

PACS numbers: 89.75.-k, 64.60.aq,02.50.Ga 


I. INTRODUCTION 


Random walks in networks are the core of many 
complex-systems models Here we consider the case of 
open networks in which there is a positive probability of 
a random-walker being lost (or equivalently to freeze its 
movement) on a node (e.g., because of its failure). This 
situation is also known as the trapping problem, which 
after the pioneering work of Montroll [2], has received 
much recent attention 1311] [Mj. Its relevance is ap¬ 
parent, for instance, in communication networks where 
a failure could correspond to the loss of an informa¬ 
tion package. Despite the negative connotation of the 
term failure, the same picture describes also situations 
in which the removal of random walkers is deliberately 
done. For instance, the removal of the information pack¬ 
age at a node could reflect the successful arrival at the 
target, similar to search-related problems |3]Z|- These 
ideas are not restricted to communication networks, e.g. 
in epidemic modeling failure of specific nodes could cor¬ 
respond to infected locations or the loss of a virus due to 
immunisation. 

Measures for the importance (or centrality) of nodes 
and edges are also often defined based on random 
walks miBHin]. In many situations the importance of 
a node or link is manifest only after its failure. This 
motivates us to consider the rate of the exponential loss 
from a network in which a node fails (escape rate) as a 
measure of the failure-centrality of this node. The tradi¬ 
tional analysis of trapping problems is based on the first 
passage time to the considered node mm- A quan- 
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FIG. 1: (Colour online) Node dependency of the escape rate 7 . 
The ten nodes of a directed regular network with (in- and out- 
) degree 2 are labeled according to the ranking of the escape 
rate in the case of complete failure. Panels (a,b) full circles 
show 7 obtained when each node fails (a) completely or (b) 
periodically in time, with period three (w = [110]°°). Zero- 
order (dashed line) and first-order (squares) approximations 
are shown (see main text). For such small networks, the first 
order approximation of the value is not substantially better, 
but the ranking of nodes agrees much better with the obser¬ 
vations. Nodes are colored according to 7 . 


tity closely related to the escape rate considered here is 
the global mean first-passage time, and a typical prob¬ 
lem is how this quantity scales with network size (see e.g. 
Refs. [3 SI)- Mean-field models allow for an estimation 
of the mean first passage time (and also the escape rate) 
for nodes of a given degree (see, e.g., Refs. [121II3)- A 
point that seems to have not been explored in detail so 
far is that nodes with the same degree may show very 
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different behavior, i.e., our failure-centrality differs from 
the degree of the node. An example of this variability 
is shown in Fig. Nodes leading to a faster decay of 
the number of surviving walkers are the most important 
one, either because they lead to the strongest leakage of 
the network or because they provide the fastest target 
for random-walkers. 

The situation sketched above, equivalent to an absorb¬ 
ing Markov chain, has a parallel in the problem of placing 
holes in the phase space of chaotic dynamical systems, as 
previously noticed and explored in Refs. [HHni. In that 
context, the dependence of the asymptotic escape rate on 
the size and position of the hole has been a topic of much 
recent interest One insightful question is [TH] : 

Where to place a hole to achieve a maximal escape rate? 
In the network context, this corresponds to asking [14]: 
Which is the best node to place the target on so that 
it is faster/slower for a random walker to find it? Some 
analogies between open dynamical systems and networks 
has been used also in applications of isospectral transfor¬ 
mations that reduce the complexity of networks m and 
in analyses of the connectivity of the network m- 

In this paper we investigate the network properties re¬ 
sponsible for the variety in the escape rate obtained when 
nodes fail. We adapt previously known results to the net¬ 
work problem (as in Refs. [mnD and we then extend 
them to temporal-varying failures. In particular, we show 
how the escape rate obtained when one node fails can be 
approximated based on the short loops passing through 
this node, one element which can often be neglected in 
random networks but which is present in virtually all real 
world examples [TJ US] . We dwell on the possibility of 
externally changing the relative importance of nodes in 
a given network, by exploiting the interference between 
the loops traversing the nodes and externally-imposed 
failures. Finally, we test our results in two real-world 
networks (air transportation and e-mail) and show how 
community structures influence our estimations. 


II. SETTING 

The process we study is a random walk on the network 
defined by an x irreducible and aperiodic stochas¬ 
tic matrix Ai: its entries ajk are the probability for a 
random walker to jump from node j to node k at ev¬ 
ery (discrete) time step. Starting from a weighted, fully- 
connected, directed network with N nodes - defined by 
the N X N connectivity matrix W with real-valued en¬ 
tries Wjk - Ai may be constructed considering Wjk to 
be proportional to the probability to follow the outgoing 
link {ujk = Wjk/ We call the dynamics in Ai 

the closed dynamics. We can open it by letting a node 
fail: the failure of a node j is modeled by modifying its 
outgoing links ajk - eventually as a function of time - in 
such a way that This corresponds to the 

physical intuition that a walker on the failed node has a 
non-zero probability to be lost from the network. 


In a network with a failed node j, the probability Pn{j) 
that a random walker is not lost up to time n asympti- 
cally decays exponentially with a rate 

7 (j) = - lim -ln(P„(j)). (I) 

n—>-<50 77 , 

We interpret the escape rate 7 (j) as the failure-centrality 
of the node j, i.e., a measure capturing the sensitivity of 
the network to its failure. 

Consider first the case of total failure of a node j, corre¬ 
sponding to the case where all its outgoing links have zero 
weight (equivalent to certain loss of the random walker 
once on the node); and denote by Ao(j) the correspond¬ 
ing matrix. It is well known that 

7(j) = -ln(|lAo(j)||) (2) 

where ||j| denotes the largest eigenvalue of the matrix. 
Note that, according to the Perron-Frobenius Theorem, 
||Ai|| = 1 corresponding to no loss of walkers moving 
randomly through the network. Generically ■j{j) is a 
non trivial function of the node, even for very simple, 
regular networks such as that displayed in Fig. In 
applications, it is important to determine which node is 
more relevant (in the above sense) for a given network, 
and more generally their ranking in relative importance. 
In principle, this requires generating the open network 
Ao(j) and computing Eq. (H for j = I... A nodes. In 
practice, for large N this requires a prohibitive computa¬ 
tional effort (see m for an analytic approach that works 
in some particular cases). Furthermore, such brute-force 
computation brings no insight on the properties of the 
closed network Ai responsible for the importance of a 
node. Here we show how the values and ordering of 'y{j) 
can be efficiently estimated based on the degree and short 
loops of node j in Ai. 

III. ESCAPE RATE APPROXIMANTS 

As a first approximation we can imagine that, if the 
network is complex enough, at each time step it looses 
a fraction of walkers corresponding to the equilibrium 
measure /i(j) of the closed network on the failed node j, 
so that asymptotically in time F„(j) ^ (1 — /r(j))" and 
thus for a large network (/i(j) << 1 ) we obtain as the 
zero-th order approximation 

7(j) - Kj)- (3) 

In networks with fixed degree (fc-regular networks), 
Eq. (§ predicts the same 7 for all nodes j, as does eigen¬ 
vector centrality and PageRank of the closed network [T| . 
In chaotic systems, equivalent approximations have been 
shown to provide only a rough estimate of ■j{j) which, 
even in the case of uniform stationary distribution, show 
interesting fluctuations (see Ref. [20] for references and 
an historical overview, and Refs. ]IHllll], for recent rig¬ 
orous connections between the fluctuations and periodic 
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orbits). Adapting these results to the problem of random- 
walk in complex networks, we obtain that a better ap¬ 
proximation 7 is 

7(j) = M(j) (1 - (4) 

where nj is the length of the shortest loop through the 
node j and is the probability for a walker to 

return to the node j after rij steps, through its shortest 
loops. An example of the approximation Q is illustrated 
in Fig. together with the zero- and first-order approx¬ 
imations. 

In the following, we consider the case of temporal de¬ 
pendent failures. In chaotic dynamical systems, holes 
having a deterministic [22] and stochastic |2T] variation 
in the position have been considered. Here we fix the 
failing node and consider a (stochastic and determinis¬ 
tic) temporal variation in its state (failing or not). 


A. Temporal-varying failures - fixed protocol 

Consider the situation in which a given temporal fixed 
protocol of failures, defined by a periodic binary sequence 
{uJt} '■= UJ 1 OJ 2 ■ ■ ■ ujpUJiUJ 2 ■ cUp - ■ • = [wi • • • ujp\°^ is exter¬ 
nally imposed on a given node j. More precisely, at each 
time t a random walker on the network moves in the 
closed network Ai if wj = 1 or in the open Ao(j) other¬ 
wise. In such a situation, the probability for the walker 
not to be lost after n iterations decays exponentially with 
a rate 7 “(j) derived from the corresponding product of 
the matrices 


7“(j) 




(5) 


where, to lighten notation, we avoid explicitly expressing 
the dependence on the node and simply denote Aq the 
open network. 

We now derive approximations of Eq. (§ in the same 
spirit as the approximations to Eq. ([^ described above. 
The zero-th order approximation analogous to Eq. ^ is 
obtained re-scaling the equilibrium measure by the frac¬ 
tion of time To; '■= ~ <^t)lp the node j fails over 

a period p as 


7 (i) - p{j)/rw 


( 6 ) 


LOt+s = 0. This time s corresponds to the length of a 
loop connecting the node j to itself in times in which it 
fails and is thus a generalization to the shortest loop in 
Eq. @. We denote by r“(j) the set of all such times s 
for the node j under the failing protocol uj. Note that 
the cardinality of T, |T|, is equal to the number of fail¬ 
ures in a period of w. For example, consider a node with 
L = {2,5}. For a protocol uj = [011]°° then T = { 6 }, 
while for oj = [01011]°° then T = {2,5}. Finally, for 
every s G denotes the probability for the 

walker to return to the node j in s steps. An heuristic 
formula approximating 7 “(j) considers the average over 
such probabilities as follows: 

The case of trivial protocol oj = [0]°°, |r| = 1, s equals 
the shortest loop, and Eqs. Q and coincide. For non¬ 
trivial protocols, the correction term in Eq. 0 accounts 
for the loops in the network that traverse the blinking 
node j at times corresponding to failure events. 

We tested Eq.Q in two standard ensembles of ran¬ 
dom networks: undirected with power-law degree distri¬ 
bution (scale free); and directed k-regular (regular), i.e., 
all nodes with the same in and out-degree). Firstly, we 
assess the quality of Eq. Q - which is based only on lo¬ 
cal properties - as an approximation of the global escape 
rate. The percentage error of the naive approximation 
based on /i - Eqs. ( js]) a nd Q - and of our approximation 
are shown in Table [Ij Scale-free networks show a large 
inaccuracy in the naive approximations, which is greatly 
improved with our proposed formula. For the regular net¬ 
works, the naive approximation already provides a quite 
accurate approximation, yet Eq. 0 still represents an im¬ 
provement. Both approximations overestimate 7 in the 
scale free network and underestimate it in the regular 
networks (see Fig. [^. The important factor determining 
this difference is not the degree distribution, but the di¬ 
rectionality of the links (present in the regular but not in 
the scale free case). Random walkers can travel back and 
forth through undirected links and therefore undirected 
networks have a higher number of short loops (e.g., ev¬ 
ery link creates a period 2 loop), which tend to reduce 
7 [as in Eq. @]. The underestimation observed in the 
directed regular network agrees with what is known for 
the complete failure case in chaotic systems m)- 


A correction term should take into account loops travers¬ 
ing the failed node, as in Eq. Q. Note however that in a 
temporal varying situation it is possible that, for a given 
protocol UJ, starting with a failure event, the node j is 
not failing again after a complete traversal of its shortest 
loop. Indeed, let Lj be the set of lengths of all primitive 
loops (i.e. that are not a repetition of smaller loops) of 
the node j. For each time t < p such that w* = 0 in 
a given protocol ui, consider the minimum time s such 
that s = kl for some k G N+ and I G Lj and such that 


B. Switching the relative importance of nodes 

The relative importance of a node is not an intrinsic 
property of the network as it can depend upon the type 
of node failure. The most interesting consequence of this 
is that the rank order of two nodes may be switched if the 
failure becomes time dependent (compare panels (a) and 
( 6 ) of Fig.[^. To elucidate the basic mechanism underly¬ 
ing such switching phenomena, consider the simple case 
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Error Between —>■ 

Network Topology ), 

( 7 ,/^) ( 7 , 7 ) 

(complete failure) 

(7Am“) (7“,7“) 
(temporal failure) 

Scale free 

Regular 

33.6(4) 5.5(1) 

0.695(6) 0.650(1) 

13.0(1) 1.24(3) 

0.336(2) 0.3301(4) 


TABLE I: (Colour online) Approximation accuracy. Per¬ 
centage error between the approximations (/r, 7 ) and true ( 7 ) 
escape rate computed as an average over all nodes in the net¬ 
work. Each node is considered to fail at all times (complete 
failure) or periodically in time with protocol lo = [ 01011 ]°° 
(temporal failure). Random networks with 1,000 nodes and 
two different degree distributions P{deg{i) = k) were used: 
scale-free networks are undirected and have P{deg{i) = fc) ~ 
while regular networks have out-degree equal to in¬ 
degree equal to 3. The reported values are the average and 
the standard error of the mean (in brackets, corresponding to 
an uncertainty in the last digit) computed over an ensemble 
of networks (94 generated according to Ref. [2^ for scale free 
and 100 generated according to Ref. [26] for regular networks.) 


in which all nodes have the same equilibrium measure /t, 
as in the fc-regular network discussed above. Suppose for 
dehniteness that two nodes i,j have rates 7 ( 1 ) > ^{j) 
and shortest loops n{i) < n{j), as expected from Eq. |^. 
In this situation, from Eq. Q we see that a periodic pro¬ 
tocol of period p = n(j) and with a single failure over 
the period p, will induce a switching on the relative im¬ 
portance of the node, that is 7 “(j) > 7 “(f)- Here we are 
using the fact that the importance of a node depends on 
both its invariant measure and first return-time proba¬ 
bility, see Eq. Q. As an example, Fig. ^b) shows how 
the importance of nodes 2 (712 = 2) and 7 (ny = 3) are 
switched by the protocol uj = [110]°°. By exploiting the 
interference between the loops of a node and the periods 
of the temporal pattern of failures it is thus possible to 
devise protocols to that change the relative importance of 
nodes in a given network. 

We now quantify the extent to which Eq. 0 describes 
switches. For each node j of each of the two networks dis¬ 
cussed in Tab. H] we compute 7 ‘^(j) and for the pro¬ 
tocol oj = [ 01011 ]°° and 7 ( 7 ) for the fully open case (i.e., 
protocol [0]°°). This led to three different rankings of the 
nodes for each network. We first confirm that the ranking 
of nodes estimated from 7 ‘^ is very close to the true one 
obtained from . This is quantified by the Kendall rank 
correlation T[35j between these two rankings, that yields 
T = 0.99920(5) (scale free network) and t = 0.926(1) 
(regular network), where the distance to r = 1 is pro¬ 
portional to the number of switches needed to map the 
estimated into the true ranking. Next we investigate the 
magnitude of switchings introduced by the time-periodic 
protocol u! and the extent to which our estimation ([^ is 
able to describe them. We obtain that the protocol leads 
to a substantial change in the ranking in the regular net¬ 
work and small but still detectable change in the scale 
free network . This is quantihed by the Spearman’s rank 
correlation coefficient 0 < p < 1 [5S] between the ranking 
obtained in the fully ( 7 ) and temporal ( 7 “) networks: 


p = 0.9640(5) (scale free) and p = 0.548(3) (regular), 
where p = 1 corresponds to perfect agreement between 
the rankings. The ranking obtained from 7 “^ in Eq. Q 
yields a good estimation of these values: p = 0.9501(8) 
(scale free) and p = 0.531(3) (regular) (p computed be¬ 
tween the ranks obtained from 7 “ and 7 ). 


C. Temporal-varying failure - stochastic 


The limit of large periods p in the periodic-varying 
scenario studied above can be thought of as a typical re¬ 
alization of a random failure. Considering that the limit 
p —> 00 is taken preserving (on average) the fraction of 
times q the node fails, the corresponding stochastic pro¬ 
cess is that of a node that blinks on and off at each time 
step randomly, such that at each time it is open with 
probability q. Let Gn be an n-fold product of Aq and 
Ai where the matrices are chosen randomly with proba¬ 
bility (q — 1 ) and q respectively, and let (•) be the average 
over such products. The rate 7 ^(j) is then defined as the 
average rate taken over all possible Gn in the limit as n 
goes to infinity and is given by 


7 ''(j) = lim - 

n—>-oo 


gnllGnll) 

n 


( 8 ) 


A picture similar to such a (quenched) case is the (an¬ 
nealed) one in which at every time walkers on the failing 
node are lost with probability q. Equivalently, this cor¬ 
responds to reducing by a factor 1 — q the probabilities 
to leave the failed node j, that is ajk —>■ (1 — q)ajk for all 
k. This situation can be thought of as the failing node 
having a degree q of permeability. In this case the rate is 

7'^(j) = -ln(||(l-<z)Ai-bgAo(j)||). (9) 

The stochasticity in the two scenarios leading to Eqs. Q 
and ([^ differ and satisfy a simple inequality m 

7 ^(j) > 7^0) Vj, (10) 


see Ref. m for an equivalent result in chaotic systems 
and Refs. |28l |29| for results on products of random ma¬ 
trices. From the point of view of periodic protocols, this 
implies that for long periods p the escape rate of most 
nodes will be larger than the one from the averaged op¬ 
erator. 


IV. REAL-WORLD NETWORKS 

We now test our theory in two networks with topolo¬ 
gies created by real interactions. Firstly we study the 
transport network of the 500 busiest commercial airports 
in the United States in the year 2002 |30]|38]. Airports 
(nodes) are connected (edges) with a strength Wij = Wj^i 
proportional to the (yearly) number of existing seats in 
flights between them. The failure of a node corresponds 
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to an airport to which aeroplanes arrive but are unable 
to leave. We then study the communication network of e- 
mail users at the University Rovira i Virgili [3T] [35]. The 
nodes here represent individual e-mail users. An undi¬ 
rected edge exists between users who have exchanged at 
least one e-mail. Our main motivation for studying these 
networks is to test our theory in real-world networks with 
non-trivial topologies. 




FIG. 2: (Colour online). Escape rate in the air-transportation 
network. The plots show the escape rate 7 “ (red crosses), 
the equilibrium measure /r as in Eq. 0 (black line), and 
the approximation 7 from Eq. 0 (blue asterisk) obtained 
if each of the airports fails, (a) Fully open network uj = [0]°°. 
(b) Temporal-varying failures with protocol ca = [01011]°°. 
The error - as in Tab. |T|- between ( 7 , p) is 160 and between 
( 7 , 7 ) is 98.6. The Spearman’s rank correlation coefficient 
Pa,b between the ranks obtained from measures A and B 
are: Pdegree, 7 ‘^ = 0.765, = 0.984, and = 0.997 

for Cl) = [0]°°; and pdegree, 7 " = 0.781, Pii,-y'^ = 0.993, and 
= 0.997 for ca = [01011]°°. Finally, comparing 7 “ of the 
two protocols we obtain p = 0.997. Values reported to 3 s.f. 

The results shown in Fig. and Fig. [^ confirm our 
conclusions obtained in the random networks for failures 
in almost all nodes. In particular, we obtain that the 
approximation 7 in Eq. 0 is better than p in Eq. (0 and 
that (temporal) failures induce switches in the rank of the 
nodes. As we saw in the scale-free networks previously, 
both approximations p and 7 systematically overestimate 
7- 

On the other hand, a new observation in the air- 
transportation network is the existence of sets of nodes 
which deviate substantially from the approximations (the 
outliers in Fig. 0: the airports from 1 to 73 (hubs) and 
the set S of five airports S = {291,303,308,479,481}. 



0 200 400 User 600 800 1000 


FIG. 3: (Colour online). Escape rate in the e-mail com¬ 
munication network. Illustrated here is the escape rate 7 “ 
(red squares), the equilibrium measure p as in Eq. Q (black 
line), and the approximation 7 from Eq. 0 (blue crosses) 
obtained if an individual e-mail user fails, (a) Fully open 
network oj = [0]°°. (b) Temporal-varying failures with pro¬ 
tocol LO = [01011]°°. . The error - as in Tab. |T|- between 
( 7 , fj,) is 18.7 and between ( 7 , 7 ) is 4.52. The Spearman’s rank 
correlation coefficient Pa,b between the ranks obtained from 
measures A and B are: pdegree, 7 “ = 0.997, = 0.997, 

and P 7 , 7 ‘^ = 0.999 for oj = [0]°°; and pdegree, 7 ‘^ = 0.781, 
p^^f^ = 0.993, and p 7 , 7 ‘^ = 1.000 for oj = [01011]°°. Finally, 
comparing 7 “ of the two protocols we obtain p = 0.999. Val¬ 
ues reported to 3 s.f. 


Next we explain these deviations and their relation with 
the existence of communities in the network, i.e., nodes 
that are strongly connected to each other and only weakly 
connected to other nodes]!]. In the air transportation 
network the nodes S are the most interconnected ones, 
having a single weak connection (through node 13) to 
the rest of the network (a bottleneck). The escape rate 
from S to the outside is 7 * = 0.00238 (obtained, e.g., 
if we start in S and consider the node 13 to fail). If a 
node outside S fails, two cases have to be considered. 
For nodes with small degree, the escape rate from the 
large portion of the network is 7 < 7 * and therefore it 
dominates the global escape rate and agrees with the ap¬ 
proximations. For nodes with high degree, the escape 
from the large portion of the network is fast, 7 > 7 *, and 
hence the global rate becomes 7 = 7 * because asymptot¬ 
ically the smallest escape rate dominates. This explains 
the appearance of the plateau in the hubs of Fig. 0 at 
7 « 7 *. In this case the approximations fi and 7 describe 
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closely the escape rate obtained from the second largest 
eigenvalue of the network whose eigenvector is localized 
outside S (the eigenvector associated to 7 * is always lo¬ 
calized in S). Finally, if a node in S fails, the escape 
rate is dominated by the small probability to jump from 
the large network through the bottleneck (in node 13) to 
S', explaining the appearance of the same small 7 for all 
these nodes (bottom crosses in Fig. i^b). 

In order to understand further the effect that the topol¬ 
ogy of these real-world networks has, we repeat our anal¬ 
ysis in link randomised versions of the airport and e- 
mail networks. In both cases we obtain that the escape 
rate is very well approximated by the zeroth order ap¬ 
proximation (j^ (Speraman’s rank correlation of 1.000 in 
the randomized airport network and 0.997 in the e-mail 
network). This happens because the randomization de¬ 
stroys communities and short loops in the network, the 
sources of deviations from the zero-order approximation 
discussed above. Short loops are ubiquitous in real-world 
networks, in which improved results are obtained by our 
approximation Q. 

V. CONCLUSIONS 

In summary, we have shown how to efficiently esti¬ 
mate the escape rate of random walkers in networks in 
which specific nodes fail. Our new formula Q outper¬ 
forms estimations based on the degree or equilibrium 
measures, shows the importance of the degree and of 
short loops passing through the failing nodes, and ap¬ 
plies also to temporal dependent failures (stochastic or 
through a fixed protocol). The approximation is valid 
for small perturbations (i.e., degree of the failing node 
much smaller than network size). In this limit, our re¬ 


sults are expected to hold also in cases in which multiple 
nodes and edges fail. 

The escape rate can be viewed as a measure of node 
importance that quantifies how sensitive the network is 
to failures in this node [failure-centrality). The results 
summarized above allow for an estimation of this mea¬ 
sure, which differs from the degree and other centrality 
measures. For instance, the eigenvector and page-rank 
centrality coincide with the zero-th order approximation 
of the failure centrality, Eq.(|^, and are therefore dif¬ 
ferent from the failure centrality already in this simple 
case. In networks with general degree distributions these 
measures differ even more significantly from the failure 
centrality, e.g., in the scale-free networks discussed in Ta- 
ble|l]we found a Spearman’s rank correlation of 0.735 (to 
page rank) and 0.748 (to eigenvector centrality). The 
failure-centrality measure depends also on the type of 
temporal failure the nodes experience. We have shown 
how switches in the importance of nodes appear and can 
be engineered depending on the interplay between the 
period of the temporal failure and the length of the loops 
present in the network. 

In real-world networks, the appearance of communities 
enhance the deviations between the escape rate and naive 
estimations. At the same time, when hubs fail the escape 
of random walks from the closest communities may dom¬ 
inate the global escape rate and lead to deviations from 
our theory. The introduction of failures in nodes can 
thus be used to quickly detect the strongest communities 
of a network, in the same way that holes have been in¬ 
troduced in chaotic dynamical systems to visualize their 
underlying invariant manifolds | 20 ) . 
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